1861C - Queries for the Array - CodeForces Solution

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
const ll MOD = 998244353;
void solve() {
    string s; cin >> s;
    int sorted = 0, len = 0, state = 1, pos = 0,nxt=0;
    // for(;pos<s.size();pos++) {
    //     if(s[pos]=='+' || s[pos]=='-') break;
    //     if(s[pos]=='1') continue;
    //     if(s[pos]=='0') {
    //         cout<<"NO"<<endl;
    //         return;
    //     }
    // }
    // for (;pos < s.size();pos++) {
    //     if (s[pos] == '+') {
    //         len++;
    //     } else if (s[pos] == '-') {
    //         len--;
    //     } else if (s[pos] == '0') {
    //         state=0;
    //         break;
    //     } else {
    //         state=1;
    //         sorted=len;
    //         break;
    //     }
    // }
    // pos++;
    for (;pos < s.size();pos++) {
        if (s[pos] == '+') {
            len++;
            if (len < 2) {
                sorted = len;
                // state=1;
            }
            if(state) nxt++;
        } else if (s[pos] == '-') {
            if (len == nxt) state = 1;
            len--;
            sorted = min(sorted, len);
            if(state) nxt=min(nxt,len);    
        } else if (s[pos] == '0') {
            if (sorted == len) {
                cout << "NO" << endl;
                return;
            }
            state = 0;
            nxt=min(nxt,len);
        } else {
            if (len>=nxt && !state) {
                // cerr<<nxt<<endl;
                cout << "NO" << endl;
                return;
            }
            state = 1;
            sorted = len;
            nxt=sorted;
        }
    }
    // cerr<<sorted<<" "<<len<<endl;
    cout << "YES" << endl;
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t = 1;
    cin >> t;
    while (t--) solve();
    return 0;
}